Uncapacitated facility location problem with self-serving demands
نویسندگان
چکیده
منابع مشابه
Uncapacitated facility location problem with self-serving demands
In classical uncapacitated facility location problems (UFLP) the goal is to satisfy requirements of some demand points by setting up some servers, among potential facility locations, such that the total cost including service costs and fixed costs are minimized. In this paper a generalization of UFLP is considered in which some demand points, called self-serving, could be served exclusively by ...
متن کاملRisk management in uncapacitated facility location models with random demands
In this paper we consider a location-optimization problem where the classical uncapacitated facility location model is recast in a stochastic environment with several risk factors that make demand at each customer site probabilistic and correlated with demands at the other customer sites. Our primary contribution is to introduce a new solution methodology that adopts the meanvariance approach, ...
متن کاملUncapacitated Metric Facility Location Problem (umfl)
• Let L be a set of locations. • Let F ⊂ L be a set of potential facility locations. • Let C ⊂ L be a set of clients (cities). • Let c : L × L → R ∀i, j ∈ L be a distance function. Alternatively think of the function as describing the cost of assigning city j to facility i. • Let f : F → R ∀i ∈ F be a cost function describing the cost of opening a facility at i. • Let φ : C → F ∀j ∈ C be an ass...
متن کاملFacility Location Problem with Fuzzy Random Demands
Three types of fuzzy random programming for capacitated location-allocation problem with fuzzy random demands are proposed according to different criteria, including the expected value model, chanceconstrained programming and dependent-chance programming. Finally, integrating the network simplex algorithm, fuzzy random simulation and genetic algorithm, a hybrid intelligent algorithm is produced...
متن کاملSolving the uncapacitated facility location problem with semi-Lagrangian relaxation∗
The Semi-Lagrangian Relaxation (SLR) method has been introduced in [BTV06] to solve the p-median problem. In this paper we apply the method to the Uncapacitated Facility Location (UFL) problem. We perform computational experiments on two main collections of UFL problems with unknown optimal values. On one collection, we manage to solve to optimality 16 out of the 18 instances. On the second col...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ORiON
سال: 2013
ISSN: 2224-0004
DOI: 10.5784/29-2-137